/**
 * 输入一个升序数组 array 和一个数字S，在数组中查找两个数，
 * 使得他们的和正好是S，
 * 如果有多对数字的和等于S，
 * 返回任意一组即可，如果无法找出这样的数字，返回一个空数组即可。
 *
 */

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        int left = 0;
        int right = array.length-1;
        ArrayList<Integer> ret = new ArrayList<Integer>();
        while(left<right){
            if((array[left] + array[right]) > sum){
                right--;
            }else if((array[left] + array[right]) < sum){
                left++;
            }else{
                ret.add(array[left]);
                ret.add(array[right]);
                return ret;
            }
        }
        return ret;
    }
}